![arxiv：2308.07152V2 [QUANT-PH] 2024年12月30日](/simg/f/f64b65978e776c3b15ca8eded82a02fc69a10acc.webp)
机构名称：
¥ 3.0
采样问题，证明了具有嘈杂的中等规模量子设备超出经典计算能力的方法。在这些实现中，我们相信量子设备忠实地解决了所要求的抽样问题通常仅限于模拟较小规模的实例，因此是间接的。可验证的量子优势的问题旨在解决这一关键问题，并使我们对声称的优势更有信心。已提出了瞬时量子多项式时间（IQP）采样，以实现基于二次沉积代码（QRC）的可验证方案超出经典能力。不幸的是，该验证方案最近被Kahanamoku-Meyer提出的攻击打破了。在这项工作中，我们通过做出两个主要贡献来恢复基于IQP的可验证量子优势。首先，我们介绍了一个称为稳定器方案的IQP抽样方案的家族，该方案基于连接IQP电路，稳定器形式，编码理论以及IQP电路相关功能的有效表征的结果。这种结构扩展了现有的基于IQP的方案的范围，同时保持其简单性和可验证性。其次，我们将隐藏的结构化代码（HSC）问题引入了稳定器方案的基础定义的数学挑战。为了评估经典安全性，我们探索了基于秘密提取的一类攻击，包括Kahanamoku-Meyer的攻击作为特殊情况。假设HSC问题的硬度，我们提供了稳定器方案安全性的证据。我们还指出，在原始QRC方案中观察到的漏洞主要归因于不适当的参数选择，可以通过适当的参数设置自然纠正。
arxiv：2308.07152V2 [QUANT-PH] 2024年12月30日
主要关键词
![arxiv：2308.07152V2 [QUANT-PH] 2024年12月30日PDF文件第1页](/bimg/9/93f025f8eef4508955a678598626d9bffb3e7c7e.webp)
![arxiv：2308.07152V2 [QUANT-PH] 2024年12月30日PDF文件第2页](/bimg/b/b888e45f54bb6e2b98479896a4908817fc462a1d.webp)
![arxiv：2308.07152V2 [QUANT-PH] 2024年12月30日PDF文件第3页](/bimg/c/c1c7fc73756a16875f15341518f901e100160397.webp)
![arxiv：2308.07152V2 [QUANT-PH] 2024年12月30日PDF文件第4页](/bimg/c/c021cef8648392b71a0a44a5477f98916c17ef49.webp)
![arxiv：2308.07152V2 [QUANT-PH] 2024年12月30日PDF文件第5页](/bimg/c/c79f77038a946961b5f2250ed14f9a841c56602f.webp)
相关文件推荐
![arxiv：2105.05656V4 [QUANT-PH] 2024年4月24日](/simg/5/5c8b66e9b2d2d5ca6a1a57e849d3db6ab542e48e.webp)
![arxiv：2205.13518V2 [QUANT-PH] 2024年2月26日](/simg/9/933c5be3092109f012a3c5b1f418b3033e481731.webp)
![arxiv：2308.12813v2 [Quant-PH] 2024年1月26日](/simg/7/78ceb1b54fcb077bb26fc19dccd412cc13b49bc4.webp)
![arxiv：2404.19622v1 [cs.hc] 2024年4月30日](/simg/8/8fbe3a2ca039d0410d75f8218ee8c97e747fa324.webp)
![arxiv：2308.09552v4 [cs.cr] 2024年4月9日](/simg/b/be0de935e4df45ccd7ba202849bcb176b1dedd48.webp)
![arxiv：2501.00663v1 [cs.lg] 2024年12月31日](/simg/0/0b8b490ba3726d6a15941c8349f71d476a9f7fd9.webp)
![arxiv：2409.09541v3 [cs.ai] 2024年12月12日](/simg/1/14209d226327b5a6cbf8e094be8901d23e4dc34a.webp)
![arxiv：2410.19363v2 [cs.cv] 2024年12月23日](/simg/6/686e38225a84bacafbcd016080a298d9958cd5fd.webp)
![arxiv：2412.05024v1 [cs.ro] 2024年12月6日](/simg/8/87d4fa5715751706d180dd1f0a48fb98bfa72b7d.webp)
![arxiv：2412.14135v1 [cs.ai] 2024年12月18日](/simg/b/ba6858cc5362071828a21c1cb0683c3c2b12b707.webp)
![arxiv：2412.08580v2 [cs.cv] 2024年12月13日](/simg/1/19dd6a46813f915b66aeefb39547498261a82650.webp)
![arxiv：2302.12466v3 [Quant-ph] 2024年12月23日](/simg/8/80cdc4450f4f0aabe5903de7680c636e3a886838.webp)
![arxiv：2402.05079v2 [eess.iv] 2024年3月30日](/simg/2/2cc87b240d96e4b59e1f32ad379715883beaa530.webp)
![arxiv：2012.15294v1 [eess.iv] 2020年12月30日](/simg/4/440d22a9e2e4d8344dbfe06477ccfb76b9f91828.webp)
![arxiv：2412.07623v1 [Quant-ph] 2024年12月10日](/simg/2/206d07d0c3d81e24d44a15476c3e76d02bc1858d.webp)
![arxiv：2412.19197v1 [Math.ap] 2024年12月26日](/simg/7/7f2af545e341d1ea82b5aa4511a1d0f05d37869f.webp)
![arxiv：2412.11918v1 [Quant-ph] 2024年12月16日](/simg/e/ed3f2b369bed5135dca7fbf16cfa70d45057deef.webp)
![arxiv：2401.17430v1 [stat.me] 2024年1月30日](/simg/2/22b225fd48fd1c357aa1bef9e0dee2a10d4ca273.webp)